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BOX PCT 

IN THE UNITED STATES DESIGNATED/ELECTED OFFICE 
OF THE UNITED STATES PATENT AND TRADEMARK OFFICE 
UNDER THE PATENT COOPERATION TREATY-CHAPTER II 

APPLICANT(S): MARTIN MANZ, ET AL. 

ATTORNEY DOCKET NO.: P00,1889 

INTERNATIONAL APPLICATION NO: PCT/DE99/01 555 

INTERNATIONAL FILING DATE: 25 MAY 1 999 

INVENTION: APPARATUS AND METHOD FOR THE 

SYNCHRONIZATION OF AN ASYNCHRONOUS 
SIGNAL IN SYNTHESIS AND SIMULATION OF A 
CLOCKED CIRCUIT 



Assistant Commissioner for Patents, 
Washington D.C. 20231 

AMENDMENT A PRIOR TO ACTION 

Sir: 

Applicants herewith amend the above-referenced PCT application, and 
request entry of the Amendment prior to examination on the United States 
Examination Phase. 

IN THE SPECIFICATION : 
On page 1 : 

replace lines 1-3, with 

-SPECIFICATION 
TITLE 

APPARATUS AND METHOD FOR THE SYNCHRONIZATION OF AN 
ASYNCHRONOUS SIGNAL IN SYNTHESIS AND SIMULATION OF A CLOCKED 
CIRCUIT 

BACKGROUND OF THE INVENTION 
Field of the Invention-; 

above line 9, insert 
-Description of the Related Art-; 

in line 10, replace "circuit" with -circuits-; 



in line 1 1 , cancel "the", cancel "their", and replace "in advance" with -prior to 
manufacture—; 

replace line 12 with -by simulation.-; 

in line 13, cancel "thereby", and after "described", insert -for simulation--; 

in line 14, cancel ", for example,"; 

in line 18, cancel "on the contrary,"; 

in line 20, replace "for presenting" with -of-; 

in line 22, cancel ", respectively,"; 

in line 23, replace "Given" with -For--; 

in lines 23-24, cancel ", respectively,"; 

in lines 24-25, replace "already be" with -have been--; 

in line 25, replace "Let such" with -Such-, and after "status", insert -may-; 

and 

in line 26, replace "whereby, however," with -but-. 
On page 2: 

in line 1, replace "Figure a" with -Figure 1-; 
in line 5, cancel ", respectively,"; 
in line 6, before "flip-flop", insert -a-; 
in line 7, cancel "thereby"; 

in line 14, replace "Compared thereto" with -In comparison-; 

in line 20, replace "whereby" with -where-; 

in line 23, replace "wherein" with -in which-; 

in line 26, replace "given" with -for a-; and 

in line 27, after "i.e.", insert and cancel ", respectively,". 

On page 3: 

in line 1 , replace "referred to in general" with -generally referred to-; 
in lines 3-4, cancel ", or respectively"; 

in line 6, replace ", and signals or, respectively," with -. Signals or-; 
in line 7, after "this", insert -affected-; 
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in line 8, before "abort", insert -e.g., an--; 

in line 13, replace "as a result whereof the problems derives" with -resulting 
in the problem--; 

in line 14, replace "output" with -outputs--; 
5 in line 1 5, replace "A_ASYNC" with -S_ASYNC~; 

in line 16, replace "can thus necessarily" with -will-; 

in line 17, replace "Given" with -FOR--; 

in line 18, replace "can thus" with -thus can-; 

in line 23, replace "S_ASYNCH" with -S_ASYNC-; 
10 in line 24, replace "comprised in undertaking" with -to perform-; 

in line 25, cancel ", respectively,"; 

in line 26, replace "form" with -from--; and 

in line 27, after "error", insert 

15 On page 4: 

above line 1, insert 
-SUMMARY OF THE INVENTION-; 

in line 3, replace "whereby" with -by which-; 
replace lines 5-7 with 
20 - This object is achieved by a method for the synchronization of an 

asynchronous signal in synthesis and simulation of a clocked circuit, comprising the 
steps of: a) describing the clocked circuit with a first code in a hardware description 
language; b) marking asynchronous signals of the clocked circuit in the first code; c) 
implementing a synthesis of the first code for producing a second code in a network 
25 list format, and inserting a synchronization module at every marking; d) 

implementing a logic/timing simulation at the second code for testing time behavior 
of signals in the clocked circuit, and selectively deactivating the test of the time 
behavior for each inserted synchronization module by adaptation in a simulation 
model of the appertaining synchronization module; and e) displaying occurring, 
30 undefined signal-time behavior in the docked circuit. 

This object is also achieved by an apparatus for detecting undefined signal- 
time behavior in a clocked circuit comprising: a) an input for a first code describing a 
clocked circuit in a hardware description language; b) a first memory for storing the 



first code; c) a marking mechanism for marking asynchronous signals in the first 
code; d) a synthesis mechanism that produces a second code in a network list 
format from the first code and stores this in a second memory, a synchronization 
module being inserted at every marking; e) a timing simulator that implements a 
timing simulation at the second code for testing time behavior of signals of the 
clocked circuit, the test of the time behavior being selectively deactivated for each 
inserted synchronization module by adaptation in a simulation model of an 
appertaining synchronization module; f) a display for displaying occurring, undefined 
signal-time behavior; and g) a bus structure that connects the input, the first 
memory, the second memory, the marking mechanism, the display, the synthesis 
mechanism, and the timing simulator to one another. - 
In line 9, after "language", insert -,-; 

in line 1 0, replace "ensues" with -takes place-, and replace "whereby" with - 
in which-; 

in line 1 2, replace "whereby" with -in which-; 
in line 18, cancel "thereby"; 
in line 19, after "as", insert -a~; 

in line 20, replace "this being composed of with -which comprises-, and 
replace "whereby" with -in which-; 

above line 23, insert 
-BRIEF DESCRIPTION OF THE DRAWINGS -; 

in line 24, cancel "Shown are:"; 

in line 25, before "a circuit", insert -is-; 

in line 27, replace "an illustration of with -is a circuit diagram illustrating-; 

and 

in line 28, replace ", whereby" with -in which-. 
On page 5: 

in line 1 , replace "an illustration of with -is a circuit diagram illustrating-; 
in line 2, replace "whereby" with -in which—; 
in line 3, before "a block", insert -is-; 
in line 4, before "a block", insert -is-; 

in line 6, replace "an illustration of with -is a diagram illustrating-; 
in line 8, replace "an illustration of with -is a diagram illustrating-; 



in line 10, before "a block", insert -is-; 

in line 1 1 , replace "an illustration of with -is a timing diagram illustrating-; 
in line 13, replace "an illustration of with -is a timing diagram illustrating-; 
above line 15, insert 
-DESCRIPTION OF THE PREFERRED EMBODIMENTS-; 
in line 1 6, cancel "thereby"; 

in line 20, cancel "thereby" and replace "whereby, however," with -but-; and 
in line 22, replace "comprising [sic]" with -comprises-, and after "FF1", insert 

On page 6: 

in line 13, replace "undertaken" with -performed-; 

replace line 14 with -As noted above, however, a-; 

In line 20, cancel "As"; 

replace line 21 with -Setup time-; 

in line 22, cancel "thereby"; 

in line 23, cancel respectively," 

in line 24, cancel ", respectively," 
in line 25, replace "and" with -preventing testing of-; 
in line 26, cancel "can no longer be tested"; and 
in line 28, cancel ", respectively, the inventive". 

On page 7: 

in line 2, replace ", whereby" with -in which-; 

in line 3, replace "..." with ~, etc.-; 

in lines 3-4, replace "that has arisen" with -created-; 

in line 6, replace "ensues" with -takes place", and replace "whereby" with -in 
which—; 

in line 7, cancel ", or respectively,"; 
in line 10, cancel ", for example,"; 



in line 12, replace "shows an illustration of with -illustrates-; and 
in line 26, replace "over and above this" with -additionally-. 

On page 8: 

replace lines 7-9 with -interpreted as an unknown status, creating an 
unknown status for all signals that depend on output signal S3.-; 
in line 1 1 , cancel "="; 

in line 1 7, replace "wherein" with -in which-; 

in line 18, cancel ", respectively,"; 

in line 20, replace "ensue" with -take place-; 

in line 21, cancel ", namely,"; 

in line 24, after "as", insert -a-; 

in line 25, after "as", insert -a-; and 

in line 28, replace ", whereby the time t|ogj<." with -in which the time tLociK-- 
On page 9: 

in line 2, replace "fli-flop" with -flip-flop-; 
in line 5, cancel "supplied [sic]"; 

in line 1 0, replace "as a result whereof with -resulting in-; 
in line 11, cancel "derives"; 

in line 1 6, replace ", wherewith [sic]" with -in which-; 

in line 21 , cancel "thereby" and replace ", whereby" with -. In this module,- 

in line 23, cancel "thereof; 

in line 25, replace "was" with -has been-; 

replace line 27 with -set with the trailing edge, or a system combining both 
leading and trailing edge flip-flops may be used. — 
in line 28, cancel "employed."; and 
in line 29, replace "wherein" with -In which-. 



On page 10: 

in line 8, after "IC", insert 

in line 1 1 , replace "whereby" witti -by wliich-; 

in line 12, cancel ", respectively,"; 

in line 13, replace whereby" with -in which-; 

in line 16, replace ", whereby" with -in which--; 

in line 19, after "i.e.", insert -,~; 

in line 20, after "as", insert -the--; 

in line 23, cancel respectively,"; 

in line 25, replace "and" with -which permits--; and 

in lines 25-26, cancel "is possible". 

On page 11: 

in line 2, replace "means 1 , of with -1 , -; 

in line 3, cancel "means"; 

in line 4, cancel "of, and after "i.e.", insert --,-; 

in line 5, replace "means" with -mechanism--; 

in line 8, replace "means" with -mechanism-; 

in line 10, replace "as a result whereof with -resulting in--; 

in line 1 1 , replace "As was already set forth above, the" with -The--; 

in line 14, replace "whereby if with -which--; 

in line 16, replace "means 5, whereby" with -5, and-; 

in line 17, replace "means" with -elements-; 

in line 18, replace ", whereby the" with ~. The-; 

in line 19, replace "means" with -mechanism--; 

in line 20, after "central", insert -processing-; and 

below line 20, insert 

The above-described method and apparatus are illustrative of the principles 
of the present invention. Numerous modifications and adaptations thereof will be 
readily apparent to those skilled in this art without departing from the spirit and 
scope of the present invention.-. 
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IN THE CLAIMS : 

On substitute page 12: 

replace line 1 with -WHAT IS CLAIMED IS:--; 
5 Please amend the following claims 1-18. 

1 . (Amended) A method [Method] for the synchronization of an 
asynchronous signal in synthesis and simulation of a clocked circui t, comprising the 
steps of: 

a) describing said [the] clocked circuit with a first code [(VHDL)] in a 
10 hardware description language; 

b) marking asynchronous signals of said [the] clocked circuit in said [the] 
first code [(VHDL)]; 

0) synthesizing [implementing a synthesis of] said [the] first code [(VHDL)] 
for producing a second code in a network list format, and inserting [whereby] a 
15 synchronization module [(IFF) is inserted] at every said marking; 

d) implementing a logic or [/] timing simulation at said [the] second code for 
testing [the] time behavior of [the] signals in said [the] clocked circuit, and selectively 
deactivating said [whereby the] test of said [the] time behavior [is selectively 
deactivated] for each inserted synchronization module [(IFF)] by adaptation in a [the] 
20 simulation model of the appertaining synchronization module; and 

e) displaying occurring, undefined signal-time behavior in said [the] 
clocked circuit. 

2. (Amended) The method [Method] according to [patent] claim 1 , 
25 comprising the further step of: 

providing [implementing] a logic simulation at said [the] first code [(VHDL)] 
for testing a [the] logic function of said [the] clocked circuit. 

3. (Amended) The method [Method] according to [patent] claim 1 [or 2], 
30 wherein said [whereby the] first code represents a hardware description language 

and said [the] second code represents a network list. 
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4. (Amended) The method [Method] according to [patent] claim 3, 
wherein said [whereby the] hardware description language is [as] a VHDL code. 

5 5. (Amended) The method [Method] according to claim 1, wherein said 

step of Inserting said [one of the claims 1 through 4, whereby the insertion of the] 
synchronization module implemented in the synthesis of said [the] first code 
corresponds to Inserting [the insertion of] an Imaginary flip-flop [(IFF)]. 

10 6. (Amended) The method [Method] according to patent claim 5, wherein 

said [whereby the] imaginary flip-flop comprises [(IFF) Is composed of] a first and 
second flip-flop [(FF2, FF3)] that are clocked with the same clock. 

7. (Amended) The method [Method] according to patent claim 5, wherein 
15 said [whereby the] imaginary flip-flop comprises [(IFF) Is composed of] a first and a 

second flip-flop [(FF2, FF3)] that are clocked with clocks [(CLK, CLK)] inverted 
relative to one another. 

8. (Amended) The method [Method] according to claim 6, further 

20 comprising the step of selectively deactivating a [one of the patent claims 6 or 7, 
whereby the] test of [the] signal-time behavior upon said implementation of said [the] 
timing simulation [is selectively deactivated] only for said [the] first flip-flop [(FF2)]. 

9. (Amended) The method [Method] according to claim 1 , further 

25 comprising the step of displaying [one of the patent claims 1 through 8, whereby] a 
circuit element causing an undefined signal-time behavior [is displayed] when said 
[the] undefined signal-time behavior is displayed. 



10. (Amended) An apparatus [Apparatus] for detecting undefined signal- 
30 time behavior in a clocked circuit comprising: 
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a) an input [means (1 )] for [the input of] a first code [(VHDL)] describing a 
clocked circuit in a hardware description language; 

b) a first memory [means (2)] for storing said [the] first code [(VHDL)]; 

c) a marking mechanism [means (4)] for marking asynchronous signals 
[(S_ASYNC)] in sajd [the] first code; 

d) a synthesis mechanism [means (6)] that produces a second code in a 
network list format from said [the] first code [(VHDL)] and stores this in a second 
memory^ [means (3), whereby] a synchronization module [(IFF) is] being inserted at 
every marking; 

e) a timing simulator [(7)] that implements a timing simulation at said [the] 
second code for testing [the] time behavior of [the] signals of said [the] clocked 
circuit, [whereby] the test of the time behavior being [is] selectively deactivated for 
each inserted synchronization module [(IFF)] by adaptation in a [the] simulation 
model of an [the] appertaining synchronization module; 

f) a display [means (5)] for displaying occurring, undefined signal-time 
behavior; and 

g) a bus structure that connects said input, said first memon/. said second 
memory, said marking mechanism, said display, said synthesis mechanism, and 
said timing simulator [the means (1-7)] to one another. 

1 1 . (Amended) The apparatus [Apparatus] according to [patent] claim 10^ 
further comprising [with] a logic simulator [(8)] that implements a logic simulation 
based on [the basis of the] said first code [(VHDL)] for testing [the] logic behavior of 
said [the] clocked circuit. 

1 2. (Amended) The apparatus [Apparatus] according to claim 10, wherein 
said [one of the patent claims 1 0 or 1 1 , whereby the] first code [codes] represents a 
hardware description language and said [the] second code represents a network list. 



13. (Amended) The apparatus [Apparatus] according to patent claim 12, 
wherein said [whereby the] hardware description language is a VHDL code. 



14. (Amended) The apparatus [Apparatus] according to claim 10, wherein 
said [one of the patent claims 10 through 13, whereby the] synchronization module 
corresponds to an imaginary flip-flop [(IFF)]. 

15. (Amended) The apparatus [Apparatus] according to [patent] claim 14, 
wherein said [whereby the] imaginary flip-flop comprises [(IFF) is composed of] a 
first and second flip-flop [(FF2, FF3)] that are clocked with a same clock signal 
[(CLK)]. 

16. (Amended) The apparatus [Apparatus]according to [patent] claim 14, 
wherein said [whereby the] imaginary flip-flop [(IFF) is composed of] comprises a 
first and a second flip-flop [(FF2, FF3)] that are clocked with clock signals (CLK, 
CLK) inverted relative to one another. 

1 7. (Amended) The apparatus [Apparatus] according to claim 15, wherein 
said [one of the patent claims 1 5 or 16, whereby the] timing simulator [(7) does not 
consider the] operates independentiv of time behavior for said [the] first flip-flop 
[(FF2)] in the implementation of said [the] timing simulation. 

18. (Amended) The apparatus [Apparatus] according to claim 10, wherein 
said [one of the patent claims 1 through 17, whereby the] display [means (5)] also 
displays a circuit element causing [the] undefined signal-time behavior. 

Please add the following claims 19-20. 

19 The method according to claim 7, further comprising the step of 
selectively deactivating a test of signal-time behavior upon said implementation of 
said timing simulation only for said first flip-flop. 
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20. The apparatus according to claim 16, wherein said timing simulator 
operates Independently of time behavior for said first flip-flop in the implementation 
of said timing simulation. 

5 IN THE ABSTRACT: 
On page 15: 

cancel lines 2-3; 

in line 5, replace ", whereby" with -in which--; 
in line 8, replace ", whereby" with -in which--; 
10 in line 1 1 , replace ", whereby" with -in which-; and 

in line 13, cancel "now" and cancel "means". 



REMARKS 

The present Amendment revises the specification and claims to conform to 
15 United States patent practice, before examination of the present PCT application In 
the United States National Examination Phase. All of the changes are editorial and 
applicant believes no new matter Is added thereby. The amendment of claims 1-18 
and the addition of claims 19-20 is not Intended to be a surrender of any of the 
subject matter of those claims. 
20 Early examination on the merits is respectfully requested. 

Submitted by, 
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Mark Bergner ^ 
25 Schiff Hardin & Waite 

Patent Department 
6600 Sears Tower 
233 South Wacker Drive 
Chicago, Illinois 60606-6473 
30 (312)258-5779 

Attorneys for Applicant 
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APPARATUS AND METHOD FOR THE SYNCHRONIZATION OF AN 
ASYNCHRONOUS SIGNAL IN SYNTHESIS AND SIMULATION OF A 
CLOCKED CIRCUIT 

The present invention is directed to an apparatus and a method for 
5 synchronization of an asynchronous signal in synthesis and simulation of a clocked 
circuit and, in particular, to an apparatus and a method with which a critical condition 
can be separated from an uncritical condition in the time behavior of a signal in a 
clocked circuit in the implementation of a simulation. 

Application-specific integrated circuits (ASICs), customer-specific 
1 0 integrated circuit (fiiU-custom ICs) as well as their mixed forms (semi-custom ICs) are 
being increasingly tested for the logical fimction and their time behavior in advance 
by simulation before the manufacture of a corresponding semiconductor component. 

A circuit is thereby usually described in a hardware description language 
such as, for example, a VHDL code, and the logical fimction of the circuit is tested 
1 5 with a VHDL logic simulator. A test of the time behavior of the signals, however, 
caimot be implemented with such a logic simulator on the basis of the hardware 
description language (VHDL code). 

For implementing a test of the time behavior of a circuit, on the contrary, 
the hardware description language (VHDL code) must be converted by a synthesis 
2 0 tool into a network list that represents a fiirther code (circuit plan) for presenting the 
original circuit. On the basis of this network Ust, the time behavior of the signals in 
the circuit can also be acquired or, respectively, tested with a logic/timing simulator. 

Given such a test of the time behavior of the signals in the circuit or, 
respectively, timing simulation, time-critical signal statusses in the circuit can already 
2 5 be recognized and eliminated in the simulation. Let such a signal status be explained 
by way of example on the basis of a clocked flip-flop, whereby, however, the 
invention is not limited to such component parts. 



2 

Figure a shows a circuit diagram of a traditional flip-flop FFl with an 
input terminal D, a clock input CLK and an output terminal Q. Figure 2 shows an 
exemplary signal-time behavior with which no time-critical signal status occurs in the 
clocked flip-flop FFl. Characteristics typical of the component derive dependent on 
5 the technology respectively employed or, respectively, on the technical realization of 
an electronic component (for example, flip-flop) in a semiconductor. The 
characteristics critical for the flip-flop FFl according to Figxire 1 are thereby the setup 
time ts and the hold time t^. These times define a time span for the flip-flop FFl 
shown in Figure 1 before and after the leading edge of the clock signal CLK at which 

10 a dependable acceptance of a signal pending at the input D ensues. Since, according 
to Figure 2, the signal at the input D already has a stable value "1" before the time 
span ts and t,,, the signal at the output Q of the flip-flop FFl is dependably set to "1" at 
the time of the leading edge of the clock signal CLK. 

Compared thereto. Figure 3 shows a signal-time behavior with which a 

1 5 violation of the setup time t^ occurs, for which reason the output Q assumes an 

undefined condition. According to Figure 3, the leading edge of the signal at the input 
of the flip-flop FFl falls into the time span t^ of the setup time, for which reason the 
signal at the output Q initially proceeds into a metastable condition I in order to then 
assimie an undefined but fixed condition II ("0" or " 1 ") after the time tn,. The 

2 0 metastable condition has an approximate time duration t^, = 5 x tpp, whereby tpo is the 
running time in the flip-flop FFl firom the clock input CLK to the output Q. The time 
duration for tj„ for the metastable condition I is dependent on the technology employed 
and on the semiconductor employed. After the metastable condition I, wherein the 
output signal Q usually oscillates, the output signal Q enters into a stable but 

2 5 undefined condition II that is arbitrarily and randomly assumed. The same is true 
given violation of the hold time. 

Such unknown, i.e. metastable or, respectively, undefined conditions in 
the signal-time behavior are undesired since they disadvantageously influence the 



following circuit elements that interpret this signal and are referred to in general 
below as setup/hold time violations. 

Particularly in the implementation of a logic/timing simulation or, 
respectively, test of the signal-time behavior of a clock circuit, the above-described 
5 setup/hold time violation has such an effect that the simulator outputs an "unknown" 
status for the affected signal, and signals or, respectively, circuit elements that are 
dependent on this signal in circuit-oriented terms can no longer be tested. This leads 
to considerable problems in a majority of apphcations (abort of the simulation). 

Figure 4 shows a clock circuit that is composed of a first ASIC module Al 

10 and of a second ASIC module A2. The ASIC module Al is operated with a first clock 
signal CLKI, for example 16 MHz, and the ASIC module A2 is operated with a 
second clock signal CLKII, for example 25 MHz. The clocks CLKI and CLKII are 
not synchronized, as a result whereof the problems derives that the ASIC module Al 
output an output signal S_ASYNC that is asynchronous relative to the clock signal 

1 5 CLKII. The signal A_ASYNC is asynchronous relative to the input clock signal 

CLKII. Setup/hold time violations can thus necessarily occur in an input circuit of the 
ASIC module A2. Given a logic/timing simulation of the circuit to be implemented 
according to Figure 4, the entire ASIC module A2 can thus not be tested in view of its 
time behavior since there is the potential risk of setup/hold time violations at the input 

2 0 FF of ASIC module A2. In order to avoid such an outcome, the test of a setup/hold 
time violation can be generally disabled or the signal curve of the respective signals is 
intentionally modified for the implementation of the simulation; for example, the 
signal S_ASYNCH is generated synchronous with the clock CLKII. A fiirther 
possibility is comprised in undertaking a manual intervention into the network list of 

2 5 the circuit to be simulated in order to selectively deactivate the test or, respectively, 
the setup time violation form the input circuit (flip-flop). 

All of these measures, however, are time-consuming, susceptible to error 
or deteriorate the simulation result since the simulation is not based on the real time 
behavior of the signals. 



The invention is therefore based on the object of creating an apparatus and 
a method for synchronizing an asynchronous signal in synthesis and simulation of a 
clocked circuit, whereby the entire circuit can be tested in a simple way with respect 
to setup/hold time violations. 

This object is achieved by the measures indicated in patent claim 1 in view 
of the method, hi view of the apparatus, this object is achieved by the features recited 
in patent claim 10. 

Inventively, thus a circuit is first described with a hardware description 
language and the existing asynchronous signals are marked. A synthesis of the 
hardware description subsequently ensues for producing a network list, whereby a 
synchronization module is inserted at every marking. A logic/timing simulation is 
implemented with this network list, whereby the testing of the time behavior is 
deactivated for each inserted synchronization module. All further undefined signal- 
time behaviors that still occur are indicated. 

Thus, clocked circuits having a plurality of signals that are asynchronous 
relative to one another can be completely tested in view of their time behavior without 
involved counter-measures for acquiring imavoidable but undefined statusses being 
thereby required. 

For example, an imaginary flip-flop can be inserted as synchronization 
module, this being composed of two series-connected flip-flops, whereby a setup/hold 
time violation test for the first flip-flop is automatically deactivated in the 
implementation of the timing simulation. 

The invention is described in greater detail below on the basis of 
exemplary embodiments with reference to the drawings. Shown are: 
Figurel a circuit diagram of a clocked flip-flop for illustrating setup/hold time 

violations; 

Figure 2 an illustration of the signal-time curves in the flip-flop according to Figure 
1, whereby no imknown statusses occur; 



an illustration of the signal-time curves in the flip-flop according to Figure 
1 , whereby unknown statusses occur; 

a block circuit diagram of a clocked circuit with asynchronous signals; 
a block circuit diagram of a circuit for illustrating the conversion into a 
hardware description language; 

an illustration of the inventively generated network list for the circuit 
according to Figure 5; 

an illustration of the network list of a further exemplary embodiment for 
the imaginary flip-flop according to Figure 6; 
a block circuit diagram with a logic causing a setup-time violation; 
an illustration of the signal-time curves of the circuit according to Figure 
6; and 

an illustration of the signal-time curves of the circuit according to Figure 
8. 

Figure 5 shows an illustration of a block circuit diagram for illustrating the 
functioning of the inventively method. A circuit part Al thereby corresponds to the 
ASIC module Al shown in Figure 4, whereas a circuit part A2 in Figure 5 
corresponds to the ASIC module A2 according to Figure 4. The circuit is first 
described by a hardware description language. A frequently employed hardware 
description language is thereby the VHDL code, whereby, however, different 
hardware description languages can also be applied to the present invention. The 
circuit part Al comprising [sic] an AND-gate AND and a clocked flip-flop FFl and is 
described below in the VHDL code by way of example: 
process Al (CLKl) 
begin 

wait until (CLKI'event and CLK= "1"); 
C <= A & B; 
end process; 
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process A21 (CLKI) 
begin 

wait until (CLKI'event and CLKI= "1"); 

53 <= S2; 
end process; 

process A22 (CLKII) 
begin 

wait until (CLKU'event and CLKII= "1"); 

54 <= S3; 
end process; 

The circuit part A 1 and A2 according to Figure 5 is described in view of 
its logical function with this VHDL code. A logical test of the circuit can be 
undertaken on the basis of this VHDL code with a VHDL logic simulator. 

As already mentioned in the introduction to the specification, however, a 
timing simulation cannot be implemented on the basis of this VHDL code. On the 
contrary, a network list that serves as the basis for the logic/timing simulation must be 
acquired by synthesis from the hardware description language for the time analysis of 
the circuit according to Figure 5. 

A network list that essentially corresponds to the block circuit diagram 
according to Figure 5 arises in the implementation of a traditional synthesis. As 
already mentioned in the introduction to the specification, however, setup time 
violations can thereby occur in the flip-flop FF2, since the flip-flop FF2 is supplied 
with a signal S2 that is not synchronous or, respectively, is asynchronous relative to 
the clock signal CLKII. Thus, the metastable or, respectively, undefined statusses 
shown in Figure 3 can occur at the output Q of the flip-flop FF2 and all of the 
following circuit regions in the circuit part A2 can no longer be tested. 

Figure 6 shows a block circuit diagram of a network list like that generated 
with the inventive method or, respectively, the inventive apparatus. 
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First, all circuit components of the circuit according to Figure 5 are 
described in a hardware description language, whereby all asynchronous signals are 
marked in a suitable way (for example, ASYNC signal S2...). The VHDL code that 
has arisen in this way is now checked with a VHDL logic simulator in view of the 
5 logical functions of the circuit according to Figure 5. A synthesis of the VHDL code 
subsequently ensues for producing a network list, whereby a synchronization module 
or, respectively, an imaginary flip-flop IFF according to Figure 6 is inserted for each 
correspondingly marked asynchronous signal. This synchronization module serves 
for the synchronization of the asynchronous signal S2. The remaining elements such 
1 0 as, for example, the AND-gate 'AND' and the flip-flop FFl remain unmodified in the 
network list. 

Figiire 9 shows an illustration of the critical signal-time curves according 
to Figure 5. CLKI references a clock signal that is input to a flip-flop FFl at its clock 
input. A signal S 1 that derives from the AND operation of the signals A and B is 

1 5 input at he input terminal D of the flip-flop FF 1 . The signal S2 shows the output 
signal of the flip-flop FFl that is supplied to a flip-flop FF2 at its D-input as 
asynchronous signal S2 (sync). According to Figure 9, the signal S2 rises to the value 
"1" at the time tj when the leading edge of the clock signal CLKI is adjacent at the 
flip-flop FFl. Since the input signal SI is already adjacent in stable form for an 

2 0 adequately long time, no unknown statusses arise. In the same way, an output signal 
S3 of the flip-flop FF2 is set to the value "1" at time tj when the leading edge of a 
second clock signal CLKII is adjacent. In this case, too, no unknown signal statusses 
arise for the signal S3, since the input signal of the flip-flop FF2 is already adjacent in 
stable form for an adequately long time. 

2 5 Due to the fact, however, that the clock signals CLKI and CLKII are not 

synchronized with one another and, over and above this, exhibit different clock 
frequencies, a setup time violation of the flip-flop 2 can occur at time tj. As shown in 
Figure 9, namely, the leading edge of the clock signal CLKII that triggers the second 
flip-flop FF2 can essentially coincide with the trailing edge of the signal S2, so that no 
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completely defined signal for the flip-flop FF2 is present in the critical time span of 
the setup time. 

As was ah-eady described on the basis of Figure 3, such an unstable 
condition initially produces a metastable condition with the time duration t^, at the 
input terminal of a flip-flop, the output signal S3 oscillating during this time and then 
assuming an arbitrary, undefined but fixed status. This status at time tj is usually 
interpreted as unknown status, for which reason an unknown status is likewise 
allocated to a fiirther consideration of the time behavior of the signals dependent 
thereon. 

According to the inventive method, however, an imaginary flip-flop IFF23 
(= synchronization FF) according to Figure 6 is inserted into the network list at a 
marked, asynchronous signal in a circuit to be simulated. Setup/hold time violations 
are suppressed for this specific element in a suitable way (for example, with 
corresponding adaptations in the simulation model of the rFF23), for which reason the 
output signal of the imaginary flip-flop IFF23 is a defined signal and causes no 
problems in the logic/timing simulation. 

In combination with a modified logic/timing simulation wherein the test of 
the time behavior for each inserted, imaginary flip-flop IFF (or, respectively, a part of 
the flip-flop IFF) is deactivated in a suitable way, a complete test of the signal-time 
behavior in the circuit can thus ensue for a clocked circuit with asynchronous signals. 
All other undefined statusses to be detected, namely, can be reliably acquired, as 
follows fi-om Figure 8. 

Figxire 8 shows a block circuit diagram of a circuit with a faulty 
dimensioning of the logic DL acting as delay element that, for example, can follow at 
the output Sout of Figure 5. The faulty dimensioning of the logic DL acting as delay 
element effects a violation of the setup time of the following flip-flop FFouf 

Figure 10 shows an illustration of the signal-time curves of the critical 
signals according to Figure 8, whereby the time t,ogic represents the delay time of the 
logic DL. According to Figure 10, setup/hold time violations can likewise occur at 



the input of the flip-flop FFou, given poor dimensioning of the logic DL. According to 
Figure 8, an input fli-flop FFin and an output flip-flop FFout are clocked with the 
same clock signal CLK. An input signal Sjn is set to "1" with a leading edge of the 
clock signal CLK and is again set to "0" with the next leading clock edge. This signal 
5 SI is supplied to the logic circuit DL that is supplied [sic] located between the input 
flip-flop FFin and the output flip-flop FFout. Due to the gate running times of the 
logic DL, a time delay of the signal arises that can lead to a case as shown in Figure 
10 given poor dimensioning of the circuit. According to Figure 10, the leading edge 
of the signal S2 delayed by the delay time tiog^, of the logic circuit DL coincides with 

1 0 the leading edge of the clock signal CLK, as a result whereof a setup time violation 

derives. Due to the lack of an adequately stable input signal at the input terminal D of 
the output flip-flop FFout, an unknown status, which derives from the aforementioned 
metastable status and the undefined status, is obtained for an output signal Scut at the 
output terminal Q of the flip-flop FFout. 

15 Such unwanted statusses can continue to be detected and localized in the 

logic/timing simulation, wherewith [sic] a synchronization module for a marked 
asynchronous signal is merely inserted with the inventive method and the test for 
setup/hold time violation is selectively deactivated. 

Figure 7 shows another exemplary embodiment of a flip-flop IFF to be 

2 0 inserted in the network hst. The imaginary flip-flop or, respectively, synchronization 
module is thereby again composed of a flip-flop FF2 and a flip-flop FF3, whereby an 

inverter INV, however, is additionally inserted that generates the clock signal CLK 
by inverting the clock signal CLK supplied to the flip-flop FF2. As a result thereof, 
the signal S4 output at the flip-flop 3 is already ready after one clock cycle. 
2 5 The present invention was described only on the basis of clocked flip-flops 

that are set with the leading edge. However, flip-flops can also be employed that are 
set with the trailing edge, or a combination of these two types of flip-flop is 
employed. Further, the present invention is not hmited to clocked flip-flops but, on 
the contrary, relates to all types of clocked circuit elements wherein the above- 
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described events for generating \mknown statusses can occiir. In particular, the 
employment of two flip-flops for the synchronization module inserted into the 
network list can be arbitrarily changed, as long as it allows a synchronization of two 
asynchronous signals with respect to its time behavior and ~ over and above this — a 
5 setup time violation can be designationally deactivated. 

Figure 1 1 shows a flowchart of the above-described inventive method. In 
a step SI, first, an arbitrary circuit for which an ASIC, a full-custom IC or a semi- 
custom IC is to be fabricated is described with a hardware description language. All 
asynchronous signals or signal lines are thereby already marked. In the step 82, for 

1 0 example, a logic simulation of the VHDL code produced in this way can be 

implemented, whereby the purely logical operations of the circuit are tested. A 
synthesis of the hardware description language or, respectively, of the VHDL code for 
producing a network list follows in step S3, whereby a pre-defined synchronization 
module is inserted into the network list at the marked signals. A specific timing 

15 simulation is implemented in step S4 on the basis of this modified network list of the 
initial circuit, whereby the test of setup/hold time violations is selectively deactivated 
for each inserted synchronization module or at least a part of this synchronization 
module. All undefined signal-time behaviors still occurring in the synchronous signal 
paths, i.e. unknown statusses following setup/hold time violations, continue to be 

2 0 detected and displayed. A VHDL code is preferably employed as hardware 
description language in the present invention. However, all other hardware 
description languages can be employed in the same way insofar as they allow a 
marking of asynchronous signals or, respectively, signal lines. Likewise, all types of 
synthesis tools can be employed with which a network list can be produced from a 

2 5 hardware description language and the insertion of a synchronization module is 

possible given occurrence of a marking. In the same way, all types of simulators can 
be employed for the timing simulations with which the inserted synchronization 
module or at least a part of this module can be selectively deactivated in view of the 
testing of the time behavior. 
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Figure 12 shows an apparatus for the implementation of the above- 
described method. The apparatus is essentially composed of an input means 1, of a 
first memory means 2 for storing the hardware description language (VHDL code) 
and of a second memory 3 for storing the second code produced in the synthesis, i.e. 
the network list. A marking means 4 selectively marks all asynchronous signals or, 
respectively, signal lines found in the hardware description language, whereas a logic 
simulator 8 implements a logic simulation for testing the logic functions of the circuit 
on the basis of the hardware description language. A synthesis means 6 implements a 
synthesis of the hardware description language (VHDL code) that is marked and 
deposited in the memory 2, as a result whereof a modified network list arises that is 
deposited in the memory 3. As was already set forth above, the network list deposited 
in the memory 3 has the inserted synchronization modules. A logic/timing simulator 
7 implements a logic/timing simulation at the network list stored in the memory 3, 
whereby it is configured such that no test of setup/hold time violations is implemented 
in the synchronization module or parts of this module. The results acquired by the 
logic simulator and timing simulator are output via a display means 5, whereby the 
circuit element causing the time infi-action is optionally co-displayed. The means 1 
through 8 are preferably connected to one another via a bus structure 9, whereby the 
synthesis means 6, the timing simulator 7 and the logic simulator can be realized by 
one or more CPUs (central units) with appertaining memory units (ROMs). 
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Patent Claims 

1 . Method for the synchronization of an asynchronous signal in synthesis 
and simulation of a clocked circuit 

a) describing the clocked circuit with a first code (VHDL) in a hardware 
5 description language; 

b) marking asynchronous signals of the clocked circuit in the first code 
(VHDL); 

c) implementing a synthesis of the first code (VHDL) for producing a second 
code in a network list format, whereby a synchronization module (IFF) is inserted at 

1 0 every marking; 

d) implementing a logic/timing simulation at the second code for testing the 
time behavior of the signals in the clocked circuit, whereby the test of the time 
behavior is selectively deactivated for each inserted synchronization module (IFF) by 
adaptation in the simulation model of the appertaining synchronization module; and 

15 e) displaying occurring, undefined signal-time behavior in the clocked 

circuit. 

2. Method according to patent claim 1, comprising the further step: 
implementing a logic simulation at the first code (VHDL) for testing the logic 
fimction of the clocked circuit. 

2 0 3. Method according to patent claim 1 or 2, whereby the first code 

represents a hardware description language and the second code represents a network 
list. 

4. Method according to patent claim 3, whereby the hardware description 
language as a VHDL code. 
25 5. Method according to one of the claims 1 through 4, whereby the 

insertion of the synchronization module implemented in the synthesis of the first code 
corresponds to the insertion of an imaginary flip-flop (IFF). 
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6. Method according to patent claim 5, whereby the imaginary flip-flop 
(IFF) is composed of a first and second flip-flop (FF2, FF3) that are clocked with the 
same clock. 

7. Method according to patent claim 5, whereby the imaginary flip-flop 
5 (IFF) is composed of a first and a second flip-flop (FF2, FF3) that are clocked with 

clocks (CLK, CLK ) inverted relative to one another. 

8. Method according to one of the patent claims 6 or 7, whereby the test 
of the signal-time behavior upon implementation of the timing simulation is 
selectively deactivated only for the first flip-flop (FF2). 

10 9. Method according to one of the patent claims 1 through 8, whereby a 

circuit element causing an undefined signal-time behavior is displayed when the 
undefined signal-time behavior is displayed. 

10. Apparatus for detecting vmdefined signal-time behavior in a clocked 
circuit comprising 

15 a) an input means (1) for the input of a first code (VHDL) describing a 

clocked circuit in a hardware description language; 

b) a first memory means (2) for storing the first code (VHDL); 

c) a marking means (4) for marking asynchronous signals (S_AS YNC) in the 
first code; 

2 0 d) a synthesis means (6) that produces a second code in a network list format 

fi-om the first code (VHDL) and stores this in a second memory means (3), whereby a 
synchronization module (IFF) is inserted at every marking; 

e) a timing simulator (7) that implements a timing simulation at the second 

code for testing the time behavior of the signals of the clocked circuit, whereby the 
2 5 test of the time behavior is selectively deactivated for each inserted synchronization 
module (IFF) by adaptation in the simulation model of the appertaining 
synchronization module; 
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f) a display means (5) for displaying occurring, undefined signal-time 
behavior; and 

g) a bus structure that connects the means (1-7) to one another. 

1 1 . Apparatus according to patent claim 10 with a logic simulator (8) that 
5 implements a logic simulation on the basis of the first code (VHDL) for testing the 

logic behavior of the clocked circuit. 

12. Apparatus according to one of the patent claims 10 or 1 1, whereby the 
first codes represents a hardware description language and the second code represents 
a network list. 

10 13. Apparatus according to patent claim 12, whereby the hardware 

description language is a VHDL code. 

14. Apparatus according to one of the patent claims 10 through 13, 
whereby the synchronization module corresponds to an imaginary flip-flop (IFF). 

15. Apparatus according to patent claim 14, whereby the imaginary flip- 
1 5 flop (IFF) is composed of a first and second flip-flop (FF2, FF3) that are clocked with 

a same clock signal (CLK). 

16. Apparatus according to patent claim 14, whereby the imaginary flip- 
flop (IFF) is composed of a first and a second flip-flop (FF2, FF3) that are clocked 

with clock signals (CLK, CLK ) inverted relative to one another. 
2 0 17. Apparatus according to one of the patent claims 1 5 or 16, whereby the 

timing simulator (7) does not consider the time behavior for the first flip-flop (FF2) in 

the implementation of the timing simulation. 

18. Apparatus according to one of the patent claims 1 through 17, 

whereby the display means (5) also displays a circuit element causing the undefined 
2 5 signal-time behavior. 
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Abstract 

Apparatus and Method for the Synchronization of an Asynchronous Signal in 
Synthesis and Simulation of a Clocked Circuit 

An apparatus and a method for the synchronization of an asynchronous 
5 signal in synthesis and simulation of a clocked circuit are disclosed, whereby a circuit 
to be simulated and tested is described with a hardware description language and the 
asynchronous signals present therein are marked. For producing a network list, the 
hardware description language is processed with a synthesis tool, whereby a specific 
synchronization module is inserted at every marking. For testing the time behavior of 
10 the signals in the clocked circuit on the basis of the network list, a simulator 
implements a logic/timing simulation, whereby a test of the time behavior is 
selectively deactivated for each inserted sjoichronization module. The unknown 
statusses that now still occur are output via a display means. 
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1 hereby claim the benefit under Title 35. United 
States Code. §120 of any United States application(s) 
listed below and, insofar as the subject matter of each 
of the claims of this application is not disclosed in the 
prior United States application in the manner provided 
by the first paragraph of Title 35, United States Code, 
§122, 1 acknowledge the duty to disclose material 
information as defined in Title 37, Code of Federal 
Regulations, §1. 56(a) which occured between the 
filing date of the prior application and the national or 
PCT international filing date of this application. 


(Application Serial No.) (Filing Date) 
(Anmeldeseriennummer) (Anmeldedatum) 


(Status) (Status) 
(patentiert, anhangig, (patented, pending, 
aufgegeben) abandoned) 


(Application Serial No.) (Filing Date) 
(Anmeldeseriennummer) (Anmeldedatum) 


(Status) (Status) 
(patentiert, anhangig, (patented, pending, 
aufgeben) abandoned) 


Ich erklare hiermit, dass alle von mir in der vorliegen- 
den Erklarung gemachten Angaben nach meinem 
besten Wissen und Gewissen der vollen Wahrheit 
entsprechen, und dass ich diese eidesstattliche Erkla- 
rung in Kenntnis dessen abgebe, dass wissentlich und 
vorsatzlich falsche Angaben gemass Paragraph 1001, 
Absatz 18 der Zivilprozessordnung der Vereinigten 
Staaten von Amerika mit Geldstrafe belegt und/oder 
Gefangnis bestraft werden koennen, und dass derartig 
wissentlich und vorsatzlich falsche Angaben die Gul- 
tigkeit der vorliegenden Patentanmeldung oder eines 
darauf erteilten Patentes gefahrden konnen. 


1 hereby declare that all statements made herein of 
my own knowledge are true and that all statements 
made on information and belief are believed to be 
true, and further that these statements were made 
with the knowledge that willful false statements and 
the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 
of the United States Code and that such willful false 
statements may jeopardize the validity of the 
application or any patent issued thereon. 
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German Language Declaration 



VERTRETUNGSVOLLMACHT: Als benannter Erfinder 
beauftrage ich hiermit den nachstehend benannten 
Patentanwalt (oder die nachstehend benannten 
Patentanwalte) und/oder Patent-Agenten mit der 
Verfolgung der vorliegenden Patentanmeldung sowie 
mit der Abwicl<lung aller damit verbundenen 
Geschafte vor dam Patent- und Warenzeichenamt: 
(Name und Registrationsnummer anfuhren) 



POWER OF ATTORNEY: As a named inventor, 1 
hereby appoint the following attorney{s) and/or 
agent(s) to prosecute this application and transact all 
business in the Patent and Trademark Office 
connected therewith, (list name and registration 
number) 



And I hereby appoint 

Messrs. John D. Simpson (Registration No. 19J42) Lewis T. Steadman (1 7,074 ), William C. Stueber (16,453). P. Phillips Connor (19,259), Dennis A. Gross 
(2A,ilS). Marvin Moody (16,549). Steven H. Noll 2£982), Brett A. Valiquet (27.841 ), Thomas I. Ross g9,2Z5>,. Kevin W. Guynn (29.927), Edward A. Lehmann 
i22.312J, James D. Hobart (2_4,149), Robert IVI. BarriH (30142), James Van SantenXlSjS^^' ^^"'^ (13.615). Richard J. Schwarz (13/»72) and 

Melvin A. Robinson 21,870), David R. Metzger_@2;919)rJ5FnrR. Garrett (27,888) all members of the firm of Hill, Steadman & Simpson, A Professional 
Corporation. 



Telefongesprache bitte richten an: Direct Telephone Calls to: (name and telephone 

(Name und Telefonnummer) number) 

312/876-0200 



Postanschrift: Send Correspondence to: 

HILL^SJEADMAN & SIMPSON 
AJProfessjonaljCorporation 
85th FJoorSears Tower, Chicagq^TTTTnois 60606 



Voller Name des einzigen oder urspriingliohen Erflnders: 

MANZ, Martin 


Full name of sole or first inventor: 


Unterschfift des Erfinders ^^^'l!^-— -= Datum 


Inventor's signature Date 


wohnsitz 'Z':>£?'L/' 

D-80995Munchen_^ Germany ' 


Residence 


Staalsangehorigkelt 

Bundesrepublik Deutschland 


Citizenship 


Postanschrift 

Weitlstr. 147 


Post Office Addess 


D-80995 Munchen 
Bundesrepublik Deutschland 




Voller Name des zweiten Miterfinders (falls zutreffend): 

ZOLLER. Georg 


Full name of second joint inventor, if any: 


Unlerschrift des Erfinders , „ Datum 


Second Inventor's signature Date 


wohn4/iz ^' 

D-57520 SteineJbagh. Germany 


Residence 


Staatsangehorigkeit 

Bundesrepublik Deutschland 


Citizenship 


Postanschrift 

Hlmmelsbergstr. 42 


Post Office Address 


D-57520 Steinebach 
Bundesrepublik Deutschland 





{Bitte entsprechende informationen und Unterschriften im (Supply similar information and signature for third and 
Falls von dritten und weiteren Miterfindern angeben). subsequent joint inventors). 
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